package 力扣.动态规划;

public class 爬楼梯70 {
    //第 i 个楼梯可以从第 i-1 和 i-2 个楼梯再走一步到达，
    // 走到第 i 个楼梯的方法数为走到第 i-1 和第 i-2 个楼梯的方法数之和。
    public static int climbStairs(int n) {
        int []nums=new int[n];
        if (n<=2){
            return n;
        }
        nums[0]=1;nums[1]=2;
        for (int i = 2; i <nums.length ; i++) {
            nums[i]=nums[i-1]+nums[i-2];
        }
        return nums[n-1];
    }

    public static void main(String[] args) {
        int i = climbStairs(2);
        System.out.println(i);
    }
}
